///////////////////////////////////////////////////////////////////////////
//
//  @ File      :	simple.h
//  @ Author    :	zhoukaifeng<zhoukaifeng@kingsoft.com>
//  @ DateTime  :	2014-10-20 15:43:34 
//  @ Brief     :
//
///////////////////////////////////////////////////////////////////////////

#ifndef __SIMPLE__
#define __SIMPLE__

#define LL long long

bool MillerRabin(LL a, LL n);
bool IsPrime(int times, LL n);
LL MultMod(LL x, LL y, LL mod);
LL PowerMod(LL x, LL y, LL mod);
LL ExEulid(LL a, LL b, LL& x, LL& y);
int GetParam(LL &n, LL& e, LL& d);

#endif
